On reflections in Coxeter groups commuting 

with a reflection 

Koji Nuida 

Abstract 

We consider the subgroup of an arbitrary Coxeter group generated 
by the reflections which commute with a given reflection. We deter- 
mine completely for which case this subgroup is finitely generated. 
This result provides new uniform examples of non-finitely generated 
subgroups in finitely generated groups. 



1 Introduction 

Let (W, S) be an arbitrary Coxeter system, i.e. 1^ is a Coxeter group and 
S is the set of Coxeter generators. We call an element w & W a reflection 
in W if and only if w is conjugate to some element of 5*. When realizing 
W canonically as a reflection group on a real vector space V (the geometric 
representation space) equipped with (not necessarily nondegenerate) sym- 
metric bilinear form, this definition is equivalent to that w is a reflection 
in the space V geometrically. A subgroup of W generated by some reflec- 
tions is called a reflection subgroup. Thus reflection subgroups are one of the 
most important subgroups of Coxeter groups, both group-theoretically and 
geometrically. For example, a theorem of Vinay V. Deodhar |3] or Matthew 
Dyer [3 Theorem 3.3] proves that any reflection subgroup of a Coxeter group 
is also a Coxeter group. 

In this paper, we treat the following reflection subgroup W-^^ of an ar- 
bitrary Coxeter group W. This is generated by the reflections, other than 
a given reflection t G W, which commutes with t (or equivalently, whose 
— 1-eigenvector is perpendicular to that of t). The aim of this paper is to 
determine which subgroups W^^ are finitely generated (Theorems 14.131 and 
I4.14|) . Indeed, we consider the case t & S only, since a general case can be 
easily reduced to this special case. On the other hand, although the most 
interesting case would be the one that W is finitely generated (for which our 
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result is summarized as Corollary 14 .151) . we decide to treat an arbitrary W, 
since the argument does not become too long and complicated. 

One of the most significant phenomena in group theory is the existence 
of non-finitely generated subgroups in finitely generated groups. Corollary 
I4.15l savs that even such a naturally and uniformly introduced refiection sub- 
group W-^^ of a finitely generated Coxeter group W is frequently non-finitely 
generated. We hope that our result enriches the list of interesting examples 
of the significant phenomena. (Note that some other uniform examples are 
also provided in a recent paper [2j of Swiatoslaw R. Gal; see [3 Proposition 
2.1 and Remark 2.2].) 

This paper is organized as follows. Section |21 is a preliminary for graphs, 
groupoids and Coxeter groups. Our argument here is based on the preced- 
ing results by Brigitte Brink [2] and by the author ^T], which describe the 
structure of Vr"*"* as a Coxeter group combinatorially (note that there have 
been many other results describing the structure; see e.g. 0II1IS!)- Sectional 
summarizes these preceding results and gives some further remarks. Finally, 
Section m gives our main results f Theorems 14.131 and I4.l4|) . together with 
some corollaries f Corollaries 14. 15H4. 19|) which are obtained by restricting the 
main theorems to some subclasses of Coxeter groups. 

Acknowledgement. The author would like to express his deep gratitude 
to Professor Itaru Terada and to Professor Kazuhiko Koike for their precious 
advice and encouragement. Moreover, the author was supported by JSPS 
Research Fellowship throughout this research. 

2 Preliminaries 

In this paper, we abbreviate the notation {x} for a set with a single element 
to X, unless some ambiguity occurs. 

2.1 Graphs 

All graphs appearing in this paper are unoriented and simple, i.e. having 
no loops and no multiple edges. So any path in a graph G is denoted, as 
usual, by a sequence of its vertices. In particular, the path of length with 
starting point x is denoted by (x). Let V{G) denote the vertex set of a 
graph G, which is not assumed to be finite. A cycle in G signifies a closed 
path {xq, Xi, . . . , Xn-i, Xn) with no repetitions of vertices except xq = x„ and 
no shortcutting edg j) in G such that i — j ^0, ±1 (mod n). For 

X e V{G), let G^x be the connected component of G containing x. For 
/ C V{G), let G\i denote the restriction of G with vertex set I. 
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Definition 2.1. For a graph G, we refer to a subset I C V{G) as a pre- 
cycle core of G if G\j is connected and contains all cycles in G. The unique 
minimal pre- cycle core of G (if exists) is referred to as the cycle core of G. 

Here we introduce a decomposition of a connected graph associated to its 
pre-cycle core. 

Lemma 2.2. Let G be a connected graph and I C V{G) its pre-cycle core. 
Then G is the union of the subgraph G\i and mutually disjoint subtrees T^, 
indexed by x E I, such that V(Tx) fl / = {x} for any x G /. 

Proof. First we show that for each s G V{G), there exists a unique vertex 
G / such that some path in G from s to Xs contains no other vertex in I. 
Since G is connected, the existence is obvious, so we consider the uniqueness 
assertion. This is obvious if s G / (now Xs = s), so suppose not. Now assume 
contrary that two such vertices y z in I exist. Then these are joined 
by a path in G which does not intersect G\j except at the endpoints y and 
z. Since G\j is connected by the hypothesis, this imphes that G contains a 
cycle which is not contained in G\i, contradicting the choice of /. Thus the 
uniqueness also holds. 

Now our claim holds by taking T^ = G\j^ for each x G /, where = 
{s G V{G) I Xs = x}. Note that T^ is connected and H I = {x} by 
definition, so T^. is a subtree of G since J is a pre-cycle core. The existence 
and the uniqueness of Xg for each s G V{G) show, respectively, that V{G) = 
/U|J^.gj V{Tx) and all T^ are disjoint. Moreover, the uniqueness also implies 
that two vertices s E Jx and t G Jy, with x,y E I distinct, cannot be joined 
by an edge of G, unless s = x and t = y. Hence G is the union of G\j and 
all Tj,, as desired. □ 

By the shape of the decomposition, we have the following immediately. 

Corollary 2.3. Let G be a connected graph and I C V{G) its pre-cycle core. 
Then for any y,z E I, every non-backtracking path in G between y and z is 
contained in G\i. 

Regarding the cycle core, the next lemma follows from Corollary 12.31 

Lemma 2.4. Suppose that a graph G is connected and contains a cycle. 
Then the intersection of (possibly infinitely many) pre-cycle cores of G is 
also a pre-cycle core of G. Hence the cycle core of such G exists. 

Proof. Let {/a}a be a family of pre-cycle cores of G and / = Ix. Then 
any cycle in G is contained in all G\i^, so in G\i = f]^ G\i^ as well. Moreover, 
a y, z E I, then a non-backtracking path in G between y and z (which exists 
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since G is connected) is contained in all G\j^ by Corollary 12.31 (note that 
y, z E I C Ix), so in G\j as well. This means that G\j is also connected. 
Hence the claim holds. □ 



2.2 Groupoids 

A groupoid is a small category whose morphisms are all invertible; namely 
a family of sets Q = {Qx,y}x,yev{g) with some index set (or vertex set) V{Q) 
endowed with (1) multiplications Qx,y>^Qy,z Gx,z satisfying the associativity 
law, (2) an identity element 1 = l^; in each Qx,xi and (3) an inverse G Qy^x 
for every g e Qx,y Each Q^^x is a group, called a vertex group of Q and denoted 
hj Qx- A homomorphism between groupoids is a covariant functor between 
them regarded as categories. Notions such as isomorphisms and suhgroupoids 
are defined as usual. 

The fundamental groupoid of a graph G, denoted by 7ri(G;*,*) in this 
paper, is a groupoid with vertex set V{G). The edges of G, endowed with 
orientation from a vertex x to another define elements of TTi{G;x,y) = 
TTi{G;*,*)x,y', and 7ri(G;*,*) is freely generated by these elements. So a 
path (a;o, xi, . . . , Xn) in G represents an element of 7ri(G; xq, Xn)- The same 
edge or path endowed with two opposite orientations give inverse elements 
to each other. Each element of 7ri(G';*,*) is represented by a unique non- 
backtracking path. A vertex group tti{G; x) = 7ri(G; x, x) is the fundamental 
group of G at X, which is a free group. This coincides with the usual funda- 
mental group of G when regarded as a 1-cell complex. Note that, if if is a 
subgraph of G, then 7ii{H; *, *) is naturally a subgroupoid of 7ri(G; *, *). 

Lemma 2.5. Let G be a connected graph and I C V{G). 

1. If I is a pre-cycle core of G, then 7ri(G|/; x, = 7ri(G;x,y) for any 
x,y e I. 

2. Conversely, if x E I and 7ri(G|/;x) = 7ri(G;x), then the connected 
component {G\j)r^x contains all cycles in G. 

Proof. Claim n follows from Corollary 12. 3^ since each element of 7Ti{G;x,y) 
is represented by a non-backtracking path between x and y. For Claim |21 
we may assume that G|/ is connected. Then for any cycle G in G, since G 
is connected, there is a non-backtracking closed path P in G starting from x 
and containing G. Now P G 7ri(G|/;x) by the hypothesis, so it follows that 
G C G|/. Hence the claim holds. □ 
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2.3 Coxeter groups 

In this paper, let W denote a Coxeter group, S a specified (possibly infinite) 
generating set of W (so (W, S) is a Coxeter system), and ms,t = m{s,t) the 
(possibly infinite) order of the product st of two generators s,t & S in W. 
Thus rris^t = ^t,s and = 1 for any s,t ^ S, and W admits the following 
group presentation 

W ={S\ (st)'"^'' = 1 if s,t e 5 and m,,t < oo). 

We refer to the book ^ for basics of Coxeter groups, unless otherwise noticed. 
An isomorphism of Coxeter systems {W, S) — > {W, S') signifies a group 
isomorphism W — > W mapping S onto S'. Let F denote the Coxeter graph 
of W, which is a graph with vertex set S and in which two vertices s,t & S 
are joined by an edge with label ^ if and only if 3 < j < oo (this label 
is usually omitted when m^ ^ = 3). For w G W, let i{w) be the smallest 
integer r such that w = S1S2 ■ ■ ■ Sr for some Si E S (the length of w). The 
map £ : — > {0, 1, 2, . . . } is called the length function of W. 

Definition 2.6. For an expression w = S1S2 ■ ■ ■ Sr of w E W with r = i{w), 
define supp(w) = {si, S2, ■ ■ ■ , Sr} C S, the support of w. 

It is well known that the support of w E W is independent of the choice 
of the expression. This yields immediately the following property: 

Lemma 2.7. Let Wi E W (1 < i < k), w = wiW2- --Wk and suppose that 
^(^) = ZlLi ^{wi). Then supp(t(7) = |JLi supp(wi). 

On the other hand, since no proper subset of S generates W , the following 
property holds: 

Proposition 2.8. A Coxeter group W is finitely generated if and only if the 
generating set S is finite. 

Proof. The 'if part is trivial. For the "only if" part, suppose that W has a 
finite generating set X. Then the set / = U«,ex supp(iy) is also finite and 
generates W , so I = S, therefore 15*1 < 00 as desired. □ 

For / C S, let Wi denote the subgroup of W generated by J, called a 
{standard) parabolic subgroup. It is fundamental that {Wj, I) is a Coxeter 
system with Coxeter graph Tj = T\j and length function ij = i\wi, and 
Ha ~ (where J = f]^ Jx) for a family {Jx}x of subsets of 5*. We say 
that the graph F/ is of type An-i if F/ is a cycle with n vertices and all edges 
of F/ are labelled 3 (or, in our convention, are not labelled). A parabolic 
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subgroup Wj, with / the vertex set of a connected component of F, is called 
an irreducible component of W; and W is called irreducible if F is connected. 
Now is the (restricted) direct product of the irreducible components. 

Let V denote the geometric representation space (over R) endowed with 
basis n = {as | s G S"} and symmetric bilinear form ( , ) determined by 



Then ( , ) is VT-invariant, where W acts on V hj s ■ v = v — 2{as,v)as for 
s e S and V e V. Let $ = ■ H, $+ = <!> n M>on and = -$+ 
denote the root system, the set of positive roots and the set of negative roots, 
respectively. Each element of $ (a root) is a unit vector with respect to ( , ), 
and $ = <!>+□$". Write \Ef+ = fl $+ for any subset \Ef C $. For a vector 
^ = J2s&s ^s^s ^ ^' define 



For a subset / C S', let Vj denote the subspace of V spanned by the set 
= {as I s G /}, and put = $ fl Vj. It is well known that 



the root system of {Wj,I) (see e.g. Lemma 4]). 

For a root 7 = w ■ G let denote the reflection wsw~^ G W along 
the root 7, acting on \/ by ■ f = — 2(7, t>)7 for v E V. Then w E W 
is a reflection (along some root) if and only if w is conjugate to an element 
of S. Moreover, it is known that w & W is a reflection in this sense if and 
only if w is geometrically a reflection in the vector space V. A subgroup of 
W generated by some reflections is called a reflection subgroup. 

The following lemma will be used later. 

Lemma 2.9 ([mi Lemma 2.7]). Let 1 ^ w e W , I = supp(w), 7 G 
and J = supp(7). Suppose that I (1 J = ^ and J is adjacent to I in the 
Coxeter graph F. Then w ■ 7 G $/uj \ hence w ■ 7 7^ 7. 

The following subgraph of a Coxeter graph plays an important role later. 

Definition 2.10. For a subset I (1 S , we define the odd Coxeter graph Fj'^'^ 
to be the subgraph ofTj obtained by removing all edges with labels either even 
or 00. Moreover, for s G /, let IZ^'^ denote the vertex set of the connected 
component (Fj'^'^)^^ ofTJ'^'^ containing s. 

At last of this subsection, we prepare one more notation. 

Definition 2.11. For any subsets I J ^ S , let J^^j denote the union of 
vertex sets of connected components ofTj containing some vertex in I. 




cos{7T /ms^t) if fTT's,t < 00; 
1 if nis^t = 00. 



supp(f ) = {s E S \ Cs 0} , the support of v. 



^i = Wi- Ui 
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3 Note on centralizers of reflections 

In a paper P|, Brigitte Brink showed that the centrahzer Zwj{x) of a gen- 
erator a; G / in an arbitrary parabohc subgroup Wj admits the following 
decomposition 

ZwAx) = {{x)x Wj^n X y' = (x) X {Wj^^ X F/) 

(where the notations follow the author's paper ^T], which enhances the result 
in [2] in more general setting, with slight modification). The main object of 
the present paper is the subgroup W^^, which is generated by the reflections 
along the roots in the following set 

$f" = {7G$/|(7,«x)=0}. 

Let nf be the "simple system" in i.e. the members of Ilf are the 

roots in {^f^)'^ which is not a positive linear combination of at least two 
roots in Let 

be the set of corresponding reflections. Then {W^^, is a Coxeter system 
by a theorem of Vinay V. Deodhar |1] or Matthew Dyer Theorem 3.3]. In 
the precise structure of VT/^ is described by using the group Yj . 
For the group Yj , Brink proved in |2j the following result, where we put 

= TTiiVf'^; *, *) (see Section O and Definition imH for notations) 
and Y^ is the groupoid with vertex set / defined by 

Yy .^ = {w e Wi \ ay = w ■ a;, and w ■ {^j'^y C $+} for y,z e I 
(note that Y^ is indeed a groupoid; see [2] or [H]). 

Theorem 3.1. There is a unique groupoid isomorphism tt^ : 3^^ ^ Y^ such 
that n\y) =y fory e I, 

TT^y, z) = {zy)^ G Yy .^ for y, z E I with niy^z = 2/c + 1 odd 

and £{Tr^{yo,yi,...,yn)) = Er=i ^(^^(l/i-i' (z/o, l/i, • • • , Z/n) is a non- 
backtracking path in T'^'^'^. 

Thus is isomorphic via to the free group 5"^ = tti(T'}'^'^; x). 

Now we come back to the description of W^'^. First note that, if y,z E I 
are distinct and (when niy^z < oo) w is the longest element of W{y^z} (i-e. 
w = {zyY if ^y,z = 2fc is even, and w = {yz)^y if niy^z = 2fc + 1 is odd), then 
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we have |W^{j/,2}^J < oo (see Definition 12 .111 for notation) and Wy^zUWy l = y 
(where Wy^z = uiy) if and only if niy^z is even. By this observation, the results 
in ^l] (especially Example 4.12 and Theorem 4.13) imply, when restricted to 
this case, that the set i?f consists of the elements wn^{pl. y)Wy^zT^^{py^^)w^^ 
(which is denoted in jTT] by Vxiw, '^y,z)) with w G and {y, z) G £^^, where 

= {{s,t) \ s E I'^^xi t ^ I s and rUs^t is even} 

(see Definition 12.101 for notation) and pl^ (with s,t G I^) is the unique 
non-backtracking path between s and t in a fixed maximal tree T in the 
connected component (r5'^*^)r^x of T/'^*^ containing x; so that in the groupoid 
3^^ we have p^^ G 3^1^, p^, = (s), p^^ = {plt)~^ and ■ pf, ^ = pi^ 

Now we introduce a new notation r^(?/, z; c) for an element rx:{w, Wy^z) in 
the original notation, where c G 'Jl. y and vr^(c) = wn\pl. y); namely 

r^xiy, z; c) = 'n\c)wy^zT^\c)~^ for (y, z) G and c G 5"^ y. 
Write ^ = (^°, ^'1") for each ^ G £^^. Moreover, if ^ G and we put 

Sf°ft = — 7 — ; — -(cos(7r/m)aco + a^t) where m = mco tt is even, 
^ sm(7r/m) ^ ^ 

then the element w^o^^t = (^^^'')'^^^^^ where m = 2/c, is the refiection along 
the root 5go G ('^'{"^1 5+}''^ (note that w^o^^t is a refiection by the shape of the 
expression, and a vector v G Vj^o^^t} is uniquely determined by the conditions 
that the coefficients in v are nonnegative, = 1 and {v,a^o) = 0). Thus 

r^(^; c) is the refiection along the root 

so we have Ilf = {7^(^;c) | ^ G and c G ff'^^^o}. We write r^(0 = 
di^'^P^i") and 7^(0 = li{C;pi,^o) for simplicity. 

We consider relations between the elements of R^. For ^ & and 2; G 
{^°)^^} such that J^jgo^gt} generates a finite parabolic subgroup where 
•J = ^^ ^} (see Figure m for classification of such cases), there is a unique 
C G \ ^ such that (°, G J and the graph (r}'^'^)^go is a path (say q) 
between ^° and (°, where q is oriented as satisfying that q G 9^|o ^o. Then we 

introduce a relation (^; c) ~/ (C; eg) for each c G 5^j. ,eo, where /c is the (finite) 
order of the product of r^(0 = ''^H.^'^Pi,^") and r^^{(]pl^^oq)- See Figure [T]for 
precise values of the k; see also [TT| Tables 1-2]. These relations are in fact 

symmetric; let ~/ denote the transitive closure of ~7. Now the next theorem 
is a special case of pj^ Theorem 4.14]. 
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Theorem 3.2. The pair {W^^,R^) is a Coxeter system, and consists of 
the elements r'^{^] c) with ^ & £i and c G 3^i^^o defined above. Moreover, for 
^, C e £x' c G 3^i^^o, d G ff'^^^o and 2 < m < oo, 

1. we have r^(^; c) = r^(C; d) if and only if c) ~/ (C; d); 

2. the product of r^.^^; c) and r^(C; d) has order m if and only if c) ~/ 
((^'; c') ~/ (C'; c?') ~/ (C; c^) for some pairs (^'; c') and d'). 

Here we give some graphical explanation for the relation ~7. We regard 
a relation c) ~/ (C; eg) as moves in / of two particles from the vertices ^° 
and to the vertices C,° and C,\ respectively, where the particle at ^° (which 
we refer to as the mover of ^) moves to C,° along the path q in TJ^'^. (We 
refer to the other particle as the support of ^.) So the path q is the trace 
of the mover under this move. Now the moves are classified into two types 
depicted in Figures El and 01 we call the first one a sliding] and the second 
one a switching (at a vertex z). Note that all the moves are invertible. On 
the other hand, the trace q of the mover under some consecutive moves in / 
from ,^ to C is a path in YJ^^ between ^° and now we say that the element 
q G 3^|o is realized by these consecutive moves. Using the terminology. 
Theorem 13.21 is restated as follows: 

Theorem 3.3. For ^ ^ ^ '^^^ ^ ^ '^i,c°' have rl.{^]c) = 

r^(C;(i) if and only if there are consecutive moves in I from C, to ( which 
realize the element c~^d G 3^^^o qo- 

Example 3.4. In this and the next examples, let x ^ I S such that Y'^'^'^ 
is a cycle P = {yo,yi, . . .,yn-i,yn = yo) with n > A, and put = {yi,yj) 
and rriij = ruy^^y^. 

In this example, suppose that n = 2N + 1 is odd (so N > 2) and mo^k 
is even for some 2 < k < n — 2. Then by definition of the moves, if some 
nonempty non-backtracking sequence of consecutive moves in I from q to 
^k,o exists, then the shortest one is (up to orientation) the following. ■ 

Ck,0 — > • ■ ■ ^ C,2N-1,0 ^0,2Af-l 

C,1,2N-1 ^ ■ ■ ■ ^ <;2N~3,2N-1 <;2N-l,2N-3 ^ <;2N,2N-3 

42Af-5,2Af-3 <.2N-3,2N-5 ■ ■ ■ t,2N-7,2N-5 ^2N-5,2N-7 

2 
^1,3 ^3,1 ^2Af,l ^1,2N 

^ 2N-1 ^ ^ 2N-3 ^ 

t,2N-2,2N t,2N,2N-2 ^ ■ ■ ■ ^ k2N-i,2N-2 42iV-2,2iV-4 

^2,4 ^4,2 ^ ■ • • ^ ^0,2 ^2,0 ~^ ^3,0 ^ • ■ ■ ^ .^fc.O, 
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e = c° 

o 



(I) 



e = c° 



(11) 



e = c 



(III) 





5 = C^ 



Q = (D, k = m 
2 < m < oo 



O 

m even 





(V) 



e = c^ 



(VI) 




5 = C 



= = c = c 

q = (e, C°), A; = 1 (e, ^, C), A; = 1 g = (e, z, C), /c = 

m odd 




(VII) 



(VIII) 





e = c 

o 



(IX) 



m 



o 



= c 



e^ = c^ 



o 

m even 





6 

e = c' 

Figure 1: The eleven subgraphs Fj 
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.: mover ^ ^ ^ 

t : support t t t 



O-rrO O O O O 

^„ odd odd ^„ 

q = (r , ^) e 

Figure 2: A sliding move 

o — o — o ^ o — o — o ^ o — o — O ^ Q — o — o 

Figure 3: A switching move 

where and denote a sliding and a switching aty.i, respectively (note that 
O'l^y £ ddmits at most two moves). Any non-backtracking sequence 
of consecutive moves in I from ^^,0 to ^k,o is a repetition of the above one 
(possibly in reverse orientation). This means that, if some nontrivial element 
ofS^y^ is realized by consecutive moves in I from ^k,o to ^k,o, then all the moves 
in the above sequence indeed exist. 

In this case, observe that the above sequence visits all^ij with i—j ^ 0, ±1 
(mod n); so such must be an element of namely ruij < oo. We also 
have ruij — 2 for these i,j, since otherwise C^ij G admits no move in I, 
contradicting the above observation. On the other hand, if < i, j < n — 1 

and j = i + 1 (mod n), then we have rriij = 3, since the switching ^i^e 
with £ = j + 1 (mod n), involved in above sequence, must exist. 

Summarizing, no nontrivial element of 3^^^ is realized in this manner 
unless Vj is of type A^-i. On the other hand, ifVi is of type A^-i, then 
an element e 3^^^ (where Q is the cycle {yk, yk+i, ■ ■ ■ ,yn-i,yo, ■ ■ ■ ,yk)) is 
realized in this manner if and only if i is a multiple ofn — 2, since the mover 
rounds the cycle n — 2 times under the above sequence of moves. Hence in 
any case, the nontrivial element Q e 3^y^ is not realized in this manner. 

Example 3.5. Here we consider the case that n = 2N is even (so N > 2) 
and rriQ^k is even for some 2 < k < n — 2. Now the shortest non-backtracking 
nonempty sequence of consecutive moves in I from ^^,0 to ^^,0 (if exists) is 
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Figure 4: Coxeter graph in Example IH.5I 
(up to orientation) the following: 

?fc,0 SA:+1,0 ^ ■ • • ^ ^2Af-2,0 '50,2Af-2 ^ • ■ ■ ^ '?2Af-4,2Af-2 

2N-3 C ^ C C C 

^2Af-2,2Af-4 — ^ — ^ ?0,2 ^2,0 ^3,0 ^A:,0, 

which visits with z — j ^ 0, ±1 (mod n) if and only if j is even. T/iws 
it follows in the same way as the previous example that, if some nontrivial 
element of 5"^^ is realized by consecutive moves in I from C,k,o to ^k,o, then 
we have rriij = 2 for any < i,j < n — 1 such that i — j ^ 0, ±1 (mod n) 
and either i or j is even, and rriij = 3 for any i,j with j = i + 1 (mod n). 
Note that the mover rounds the cycle N — 1 times under the above sequence 
of moves. 

In this case, ifn>6, then it is deduced by applying the above argument 
to C,4:,i € instead of ^k,o that no nontrivial element of 3^y^ is realized by 
consecutive moves in I from ^41 to ^41 unless F/ is of type An-i- Similarly, 
if n = 4 and mi 3 < 00, then no nontrivial element of 5"^^ is realized by 

consecutive moves in I from ^1^3 G to ^1^3 unless F/ is of type A^. 

Summarizing, by putting Q = {yt, yk+i, • • • , Vn-i, Vo, ■ ■ ■ , Vk), the nontriv- 
ial element Q G 3^y^ is not realized by consecutive moves in I from S,kfi to C,k,o 
unless N = 2 (i.e. n = 4), mo,2 = 2 and mo.i = mi 2 = m2.3 = m3_o = 3. On 
the other hand, if some nontrivial element of 3^^o is realized by consecutive 
moves in I from C, to ^ for any ^ E E^., then we have either F/ is of type 
A„_i, or n = 4, mo,2 = 2, mo,i = mi^2 = "^2,3 = "^3,0 = 3 and mi^3 = 00 (see 
Figure^ for the latter case). 

We close the section by the following two remarks. 

Remark 3.6. Suppose that a; G / C J C 5*. Then £^ C £^ by definition; 
while 3^^ C 3^-^ (see Section \2. 2) and the isomorphism vr^ is the restriction 
of n-^ . Thus 7^(^;c) = "ii^i'^c) for any ^ E £^ and c G 3^i^^o, so we have 
nf C and C i?}. 

Remark 3.7. Suppose that x E I <^ S and y G Then £^ = £y by def- 

inition. Moreover, putting w = TC^Py^) G Yy^, Theorem \'J.'J shows that the 
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map u ^ wuw ^ is a bijection R!j preserving the order of the product 

of any two elements; so it gives rise to an isomorphism from {W^^,Rj) to 
(of JZil Theorem 4.6 (4)J). 

4 Characterization of finitely generated W^^ 

In this section, we detect completely when the reflection subgroup W-^^ = 
Wg'^ introduced in Section El is finitely generated f Theorems 14. 131 and 14. 14() . 
This result suggests that a finitely generated Coxeter group may possess a 
non-finitely generated refiection subgroup frequently. 

4.1 Preliminary steps 

First we give some remarks. Let x G / C 5. Since {W^^,R^) is a Coxeter 
system, Proposition 12.81 shows that W^^ is finitely generated if and only if 
|i?f I < 00. Moreover, for y G IZf (see Definition 12 . 1 ( )l for notation). Remark 
13.71 implies that \R^\ < cxd if and only if \R^j\ < 00. For x & J ^ I, Remark 
13.61 shows that \Rj\ < 00 whenever \R^\ < 00. 

Lemma 4.1. Let x G / C S", and suppose that (r^'^'^)^^. contains a cycle, 
and for some ^ & 

no 1 ^ c E 3^^o is realized by consecutive moves in I from ^ to ^. (4.1) 

Then all the elements r^(^;c) G -Rf for c G are distinct to each other, 

and W^^ is not finitely generated. 

Proof. The former part of the claim follows immediately from the condition 
1)4.11) and Theorem 13. 31 For the other part, the hypothesis on (r^'^*^)^^ implies 
that the free group S^^^o is nontrivial, so \'3^l,^^o\ = \3^^o\ = 00. Thus we have 
= CX3 by the former claim, as desired. □ 

Here we call a closed path (xq, xi, . . . , Xn-i, xq) in a graph cyclically non- 
backtracking if Xi 7^ Xj for any 0<i,j<n — 1 with j = i + 2 (mod n). 

Lemma 4.2. Let x G / C S*, and suppose that for some ^ G S^, there is 
a non- backtracking closed path P = {yQ,yi, . . . ,yn-i,yo) in T'^'^'^ of positive 
length such that yo = C,°, ^ ^(-P) o.iT'd is adjacent to V{P) in F/. Then 
all the roots li{^',pi^^oP^) G 11^ for k E Z are distinct to each other. Hence 
\R^j\ = \Uf\ = 00. 
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Proof. Note that a^o^^t = Aa^o + /ia^t for some A > and yU > 0. Moreover, 
the non-backtracking closed path P can be decomposed as P = QCQ'^, 
where Q = {yo, yi, . . . , yi) for some £ > (so Q'^ = {ye, ...,yi, yo)) and C = 
{zq, zi, . . . , Zr-i, zq) is a cychcally non-backtracking cfosed path of positive 
length such that zi ^ y^^i ^ if £ > 1. Now for G Z \ 0, we have 
P^ = QC^Q~^ in 3^y^, and QC^Q~^ is a non-backtracking closed path of 
positive length with vertex set V{P). Thus, since supp(7r-'^(s, t)) = {s,t} (see 
Definition 12.61 for notation) for any edge (s, t) of VJ^^, the combination of 
Lemma (2.71 and Theorem IH. II implies that 

supp(7r^(P'^)) = supp(7r^(QC'^Q-^)) = V{QC^Q-^) = V{P), 

so 7r\P'^) ■ a^t 7^ a^t by the hypothesis and Lemma 12 .9^ while we have 
Ti\P^) ■ a^o = a^o since tc^P^) G Y^i. Hence we have n^P^) ■ a^o^^t 7^ 5go,5t; 
so n\P^) ■ a^o 7^ n\P^) ■ whenever i 7^ j. Thus the claim follows, 

since 7ii^;pi^>) = Tr^p^^.) ■ \t^'{P^) ■ 5^,^)- □ 

Now Examples IH.4I and IH.5I vield the following: 

Lemma 4.3. Let x E I S and J C J°^*^, and suppose that Yj'^'^ is a cycle 
in {T'}'^'^)r^x and rris^t is even for some s,t ^ J (so \ J\ > A). IfW^^ is finitely 
generated, then we have either Tj is of type v4„__i with n = \J\, or \J\ =4 
and Tj is as in Figure^ 

Proof. Since J C I^, we may assume that x E J (see Remark \3.7\i . Then 
Wj^ is also finitely generated, so by Lemma 14.11 (applied to J instead of 
J), no element ^ E £^ satisfies the condition ()4.H1 . Since £J ^ by the 
hypothesis, the claim follows immediately from Examples IH.4I and □ 

The next proposition is a key observation in our argument. 

Proposition 4.4. Let x & I C S and J C 1°^^ such that T°/'^ is a cycle 
in {T'}'^'^)^x- If W^^ is finitely generated, then for any ^ E £^ such that 
G IZi"^, we have m^o^^t = 2 and G J. 

Proof. The claim fn^o^^^ = 2 follows immediately from Lemma 14.11 since ^ 
satisfies ()4.1|) whenever m^o^^^ 7^ 2 (now ^ admits no moves in /). So we 
show that G J. Actually, we prove the equivalent claim that W^^ is 

not finitely generated if £^ contains an element ^ with m^o = 2, ^"1" G 

Since is also such an element of S^, we may assume by symmetry 

that the distance in YJ'^'^ from ^° to J is less than or equal to that from 
to J (so ^ J since {^°,^^} ^ J). Let P be one of the shortest paths 
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in rf <^ between ^° and J, so ^ If is adjacent to 1/(P) U J in 

Tj, then the claim follows from Lemma 14.21 (consider the non-backtracking 
closed path starting from ^° and passing the path P, the cycle T°/'^ and the 
path P in this order). So suppose that is not adjacent to V{P) U J. Let 
Q = iyoiVii ■ ■ ■ iVr) be one of the shortest paths in Vf"^ between yy = ^"^ and 
some vertex yo & J (so r > 2 by the above assumption). Then by the above 
assumption, there is C G such that (° E J \ yo, = yr and '^(o,,^! = 2. 
Now we prove the claim by induction on the distance r in rf'^ between 

and a cycle r°/'^ containing (°. The case r = 1 has been considered above, 
so suppose that r > 2. If niy-^^^z is odd for some z G J \yo, then Fj'^'^ contains 
a cycle which contains C° and yi but does not contain so the claim follows 
from the induction assumption, since the distance between this cycle and 

is less than r. So suppose not. Now by the choice of Q, the graph F^*^ 
(where K = J U V{Q)) is the union of the cycle F}'^^ and the path Q. If 
^C°.?/r-i — 2, then the claim follows from the induction assumption applied 
to (C°,?/r-i) £ ^x- the other hand, if m^o_y^_j ^ 2, then the element 
iVr, C°) ^ ^jj^ admits no moves in K by the shape of F^'^, so Lemma 14.11 
implies that |-R^| = oo since {yr,(°) satisfies the condition (jHH). Thus we 
have |i?f I = \R^/ \ > l-R^I — desired. Hence the proof is concluded. □ 

From now, let x G S" and put O = S^^. First, suppose that Wq^ is 
finitely generated, £^ and the connected graph F^^*^ contains a cycle. 
Take ^ E and let V be the family of the subsets J O such that F}'^'^ 
IS a smg le path between ^° and (Note that \J\ > 3 if J G P.) Then 
Proposition 14.41 implies that any cycle in T'^'^ contains both ^° and so it 
is the union of two paths F}*^'^ and F}'?'^ with J, J' G V. In particular, we 
have 1^1 > 2 and the union K of all members of "P is a pre-cycle core of T^*^ 
(see Definition 12. II for terminology). Moreover, if J, J' eV and J ^ J', then 
Fjy^j, is a single cycle which is the union of Fj'^*^ and F}'?'^, since otherwise 
F^y'j, contains a cycle which does not contain ^° or a contradiction. Thus 
every vertex in K is contained in some cycle in T'^'^, so K is the cycle core 
of Fq^*^ (see Definit ion 12 . 1 1 for terminology). 

Now for distinct J, J' E V, the group Wf^^j, is finitely generated as well 
as Wq^ (see R.emarks 13. (il and I3.7|l . so Lemma HT^ shows that Fjyj' is either 
of type An-i with n = |J U J'| > 4, or as in Figure lU Moreover, if three 
J, J', J" G V are distinct, then Fjyj' is not of type v4„_i (so is as in FigurelH), 
since otherwise we have j = 2 for some s G J\{^°, ,^''"} and t G J'\{,^", ^''"j 
and so the cycle F}^*^, and (s,t) G contradict Proposition 14.41 

Owing to this argument, we have the following: 

Proposition 4.5. Let x E S and O = S^^, and suppose that F^^*^ contains 
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a cycle. Let K he the cycle core of V^'^ (see Definition \2. 1\ for terminol- 
ogy). Then Wq^ is finitely generated if and only if one of the following three 
conditions are satisfied: 

1. No two s,t E O satisfy that rus^t is even (or equivalently, £^ = 

2. Tk is of type An-i with n > 4, and we have s,t E K whenever s,t E O 
and rris^t is even. 

3. The set K satisfies the following: 

4 <\K\ < oo, and there are two yi,y2 ^ K such that 
my^^y^ = 2, my^^s = ^^y^ ,s = 3 for any s e K \ {z/i, Z/2} 
and ms,t = 00 for any distinct s,t E K \ {yi, y2}, 

and {s,t} = {1/1,^2} whenever s,t G O and mg^t is even. 

Proof. First, we prove the "only if" part. Suppose that 7^ 0. Then the 
argument before this proposition imphes that K is as in one of Conditions 
121 and El (the latter condition is satisfied whenever \V\ > 3). Moreover, if 
s,t E O and rus^t is even, then Proposition jOl (applied to (s, t) G implies 
that any cycle in T^'^ contains both s and t, proving that s,t E K. Hence the 
claim holds (note that in the case of Condition we have {s,t} = {^1,^2} 
whenever s,t E K and rris^t is even) . 

Secondly, we prove the 'if part. This is trivial in Case ^ (now Rq = 0). 
In Cases 121 and El we may assume that x E K. Then we have £^ = £^ by the 
hypothesis. Moreover, since K is the cycle core of T°q'^, we have if^^ = i?^^ 
for all y,z E K hy Lemma 12.51 

Now in Case|21 Examples . 41 and . 51 impl v that there is a positive integer 
£ such that for any ^ G £^ , the element C| G ff'p,, where denotes the closed 
path rounding the cycle F^*^ once from ^° to is realized by consecutive 
moves in O from ^ to ^. This implies that, for any E £^ = £^, two elements 
r^(^; p^_^oC|) and 'r'^{i','Px,i°^l) (where i, j G Z) coincide whenever i = 

j (mod i) (see Theorem Moreover, we have J'^^o = \ k E Z} 

since = 3^^o is generated by Q. Thus we have \Ro\ < i ■ \£^\ < 00. 

In Case (HI for each i E {1,2}, it follows from the shape of F^'^ that 
3^y. = 3^y. is generated by the cycles starting from y^ which is the union of two 
paths F}'^'^ and F}^'^ with J, J' E V. Since all these generators can be realized 
by certain consecutive moves in K from {yi, y^-i) E £^ to {y^, yz-i), Theorem 
13.31 implies that all the elements r^{yi,y3_i;c) E Rq for c G ff'^y. coincide 
with each other. Thus we have \Ro\ < 2, since £^ = £^ = {{yi, 2/2), (^2, Vi)}- 

Hence the claim holds in any case. □ 
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Secondly, we consider the case that Tq is acychc. Let ^ G and take 
the unique neighbor of in the graph T'^'^ lying between ^° and Then 
two vertices ^° and belong to distinct connected components of Tq^^^^^, say 
F}^*^ and T}^*^, respectively. Moreover, let z^^o and z^^^ be the unique vertices 
in J^^o and J^,|, respectively, adjacent to in Fq''^ (so z^^j- = ,^''"). Now we 
have the following: 

Lemma 4.6. Let x ^ S and O = S^^, and suppose that T^'^ is acyclic. Let 
C, E . If there is a sequence of consecutive moves in O from to ( E , 
then we have G {z^^o,z^^^} (where we use the above notations). 

Proof. By the shape of Fq^'^ and definition of the moves, it is deduced in- 
ductively that any sliding involved in this sequence before the first switching 
is of the form (y, |) — > {y',z^^^) with y,y' G J^ o] the first switching is the 
one {z^^o, ^5,t) ~^ ^?.o) at the vertex y^; any sliding between the first and 
the second switchings is of the form {y, o) — > (?/', z^^o) with y, y' G J^^y, and 
the second switching is the one {z^^'f,z^^o) (-25,0,-25,1) at the vertex y^. The 
claim is deduced by iterating this argument. □ 

Owing to this lemma, we have the following: 

Proposition 4.7. Let x E S and O = S^^, and suppose that T'^'^ is acyclic. 
Then Wq^ is finitely generated if and only if there exist only finitely many 
pairs {s,t) of elements s,t E O with m^^t even (or equivalently, \S^\ < 00). 

Proof. Note that S^^^o = {Px^o} for any ^ E S^. This implies (by Theorem 
O©) that \Rf)\ <'\£^\, so the 'if part follows immediately. 

On the other hand, suppose that the number of such pairs (s, t) is infinite. 
Then there exist infinitely many elements £ fo'^ which all the vertices 
^1 are distinct. Now by Lemma WJ^ when restricting the equivalence relation 
~o to the infinite set {(^a; Px,5°)}a; each equivalence class consists of at most 
two members, so the set decomposes into infinitely many equivalence classes. 
Thus Theorem 13.21 ((1} implies that the subset {rx{C,x)}\ of Rq consists of 
infinitely many elements, so \Ro\ = 00. Hence the claim follows. □ 

We introduce some more notations. Let x and O be as above; here we do 
not place any assumption for the structure of T'^'^. Put 

E = is E S \ O \ rriy ^ < 00 for some y E O}, 
02(5) = {y E O \ niy^s = 2} for any s E E. 

Note that 8^ = S^^^, and ruy^s is even or 00 for any y E O and s E E. 
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Remark 4.8. By definition of the moves, the subsets^ ofS^ is closed under 
moves in S. Moreover, we have 3^x,(° — ^x,(° /^'^ ^''^U ^ ^ > ^'^^ Py,z — Py,z 
for any y,z G O. This implies that an element rf(^;c) G Rg lies in Rq if 
and only if ^ e £^ (note that rf c) = r^(^; c) if ^ e 8^). 

Let ^ G £^\£^. Then admits no switching by definition (since ^ O = 
S'°^o). Moreover, if rn^o^^] ^ 2, then ^ also admits no shding by definition. If 
TTi^o^^] = 2, then any shding in S from ^ is of the form ^ (l/,^^) with y a 
neighbor of ^° in the graph V^^^^^y so iterating, it follows that the elements of 

which can be realized by consecutive moves in 5* from ^ are the elements 
of J^^o^y''^ with y G 02(^^)°'^o. This implies the following: 

Lemma 4.9. In the notations, let E £^ \ £^ , ( G £^ , c G J'f^^o and 

1. Suppose that rn^o^^] ^ 2. Then we have (^;c) ~5 {C'^d) if and only if 
^ = C and c = d. 



2. Suppose that m^o^^t = 2. Then we have (^;c) ~5 (C; if and only if 
= ^t^ ^ 02(e^)°fo and c-'d G 3^of'l 

Corollary 4.10. In the notations, we have \E\ < oo if \Rg \ Rq\ < oo. 



Proof. For each s E E, there is some G £^ with ^| = s by definition of 
i?. Now Lemma f4. 91 implies that all elements (^s) ^ -R^ \ -Rq (^^^ Remark 
14 .Hj) for s G -E are distinct, proving the claim. □ 

Now we have the following results: 

Proposition 4.11. In the notations, suppose that T'^'^ contains a cycle. 
Then we have \Rg \ Rq\ < oo if and only if all of the following three condi- 
tions are satisfied: 

1. \E\ < oo; 

2. ruy^s G {2, oo} for any y E O and s G E; 

3. for any s E E, the set 02{s) is a pre-cycle core ofT'^'^ (see Definition 
\2.1\ for terminology). 

Proof. First we show the "only if" part. Condition ^ follows from Corollary 
14.101 Now let s G -E and y E O such that my^s is even. If rrty^s 7^ 2, then 
the element (y, s) G \ £^ satisfies fl4.1|l with J = S', so \Rg \ Rq\ = oo 
by Lemma 14.11 (since \3^xy\ = cxd by the hypothesis on F^'^'^). This is a 
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contradiction, so Condition |21 follows. Moreover, if niy^s = 2 and (rotts))~f 
does not contain some cycle in r^^*^, then by taking a non-backtracking closed 
path P in T(y'^ from y to y containing this cycle. Lemma 14.21 implies that 
all elements r^{y, s;p^yP'') G -R|. \ Rq for A; G Z are distinct (note that 
V{P) 2 02(3) by the choice of the cycle, so s is adjacent to V{P) in Tq)- 
This also contradicts the hypothesis |-R| \ Rq\ < 00; so for any y G 02(5), 
the connected component (X'of(^s))'^y contains all cycles in T^'^. In particular, 
every connected component of Totts) contains a common vertex, meaning that 
"'^otts) connected. Thus Condition El follows, proving the "only if" part. 

Secondly, we show the 'if part. By Condition Q it suffices to show that 
for each s & E, all the elements rf c) G Rg \ Rq with = s coincide with 
each other (yielding \Rg \ Rq\ < \E\ < 00). So let ^, C ^ ^ c G ff'f^go and 
d G 3^x,(°^ suppose that ^'^ = ("^ = s E E. Then m^o ,, = m^o g = 2 by 
Condition 121 Now Condition Eland Lemma IT31 implv that Totts) connected 

and S'pP = Jfo^^o. Thus i^; c) iC'id) by Lemma Hini 0, so the claim 
follows from Theorem 13.21 Hence the proof is concluded. □ 

Proposition 4.12. In the notations, suppose that T'q'^ is acyclic. Then we 
have iRg^Rpl < 00 if and only if the following three conditions are satisfied: 

1. \E\ < 00; 

2. for each s E E, there are only finitely many y E O with niy^g ^ {2, 00}; 

3. for each s E E, the graph Lq^^I^j consists of finitely many connected 
components. 

Proof. Owing to Corollary 14. lO^ we may assume without loss of generality 
that \E\ < 00. Since V^"^ is acyclic, we have 3^y ., = {Py^^} Vi^ ^ O, 

and G d'y^'^ if 2 G 02(s)°<Jf . Thus we have \ < 00 if and only if 
for each s E E, there are only finitely many elements (^) G -Rf with = s 
(see Remark I4.8|l . Now for any distinct ^ with = = "5, Lemma 
14. 91 and Theorem 13 . 21 implv that (^) = r^{() if and only if m^o g = rrit^o g = 2 
and C° £ C'2(s)°*^o. This shows that the number of the elements r^{^) with 
= s is the sum of the number of y G O with rriy^s ^ {2, 00} and the number 
of connected components of Totts)' Hence the claim follows. □ 

4.2 Main theorems 

Now we are in a position to give our main theorems. Let x E S and O = S^^, 
and define E and 02{s) as in ()4.2j) . Moreover, when T'q'^ contains a cycle, 
let i^' C O denote the cycle core of T^'^ (see Definition 12. II for terminology). 
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Theorem 4.13. In the above notations, suppose that T'^'^ contains a cycle. 
Then W-^^ is finitely generated if and only if all the following four conditions 
are satisfied: 

1. The sets K ^ O satisfy one of the three conditions: 

(a) rriy^z is not even for any y,z & O; 

(h) Vk is of type An-i with n > 4, and we have y, z E K whenever 
y, z E O and ruy^z is even; 

(c) The set K satisfies the following: 

4 < \K\ < oo, and there are two yi,y2 & K such that 
niy^^y^ = 2, my^^s = my^,s = 3 for any s e K \ {yi, 1/2} 
and rris^t = 00 for any distinct s,t E K \ {l/ij I/2}, 

and we have {y, z} = {yi, 1/2} whenever y,z E O and my^z is even. 

2. The set E is finite. 

3. We have rriy^s ^ {2, 00} for any y E O and s E E. 

4. For any s E E, the graph r^^*!^-) is connected and contains K . 

Proof. Note that \R^g\ < 00 if and only if \Rq\ < 00 and \R^g \ -R^l < 00. 
Moreover, since V^"^ contains a cycle, a set / C O is a pre-cycle core of V^"^ 
if and only if YJ^'^ is connected and contains the cycle core of T'q'^. Thus the 
claim is deduced by combining Propositions 14.51 and 14.111 □ 

Theorem 4.14. In the above notations, suppose that is acyclic. Then 
W-^^ is finitely generated if and only if all the following four conditions are 
satisfied: 

1. There exist only finitely many pairs {y, z) of elements y,z E O such 
that ruy^z is even. 

2. The set E is finite. 

3. For each s E E, there exist only finitely many y E O such that my^g ^ 
{2,00}. 

4. For each s E E, the graph Tq'^'I^^ consists of finitely many connected 
components. 

Proof. By the same reason as Theorem 14. IH^ this is immediately deduced by 
combining Propositions 14.71 and 14. Il21 □ 
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By restricting these theorems to some subclasses of Coxeter systems, we 
obtain the following results, where we continue to use the above notations. 
First, we consider the finitely generated Coxeter groups. 

Corollary 4.15. Suppose that W is finitely generated. Then W-^^ is finitely 
generated if and only if either T'^'^ is acyclic, or V^"^ contains a cycle and 
ConditionsUi\R (I'nd^in Theorem \4-i3\ are satisfied. 

Proof. Since l^l < oo. Condition |21 in Theorem 14.131 and Conditions in 
Theorem 14 . 1 41 are automatically satisfied. Thus the claim follows immediately 
from Theorems 14. 131 and 14. 141 □ 

In particular, the reflection subgroup W-^^ is finitely generated whenever 
W is an affine Coxeter group. This is also deduced by a general theorem of 
Dyer Theorem 5.1], which shows that any reflection subgroup of an affine 
Coxeter group is finitely generated. 

A Coxeter group W is called 2-spherical if m,, j < oo for any s, t G S*. 

Corollary 4.16. Suppose that W is 2-spherical and irreducible. Then W-^^ 
is finitely generated if and only if one of the following three conditions is 
satisfied: 

1. rus^t is odd for any s,t E S; 

2. r is of type An-i with 4 < n = 15*1 < oo; 

3. V°q'^ is acyclic and \S\ < oo. 

Proof. Note that S = OVJEhy definition of since W is 2-spherical. Owing 
to Theorems 14.131 and 14. 14[ the 'if part is easily verified (see Corollarv 14.151 
for Case El). 

For the "only if" part, first we consider the case that F^'^'^ is acyclic. 
Our aim here is to show that jS*! < oo (see Conditional), by using the four 
properties in Theorem 14.141 Since S = O U E above, owing to Property 
121 (in Theorem I4.14|) . it suffices to show that \0\ < oo. Now Property C] says 
that rUx^y are odd for all but finitely many y E O (since W is 2-spherical). 
So if \0\ = oo, then x possesses infinitely many neighbors in T'^'^; while 
my^z is even for any two distinct neighbors y,z of x in F^^*^. This contradicts 
Property Q so the claim follows in this case. 

Secondly, we consider the case that V^*^ contains a cycle (covered by 
Theorem I4.13|) . Now Property El (in Theorem I4.13|) implies that rUy^s = 2 
for any y E O and s G -E = S" \ O; so we have E = $ and = 8 since 
W is irreducible and O 7^ 0. Moreover, Propertv ITcl cannot hold now; while 
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Property yields Condition ^ here. Finally, if Property ^1 holds, then we 
have K = O and so Condition |21 is satisfied. Indeed, \i K ^ then O \ K 
contains a vertex y adjacent to some z & K in Fq^*^. Now taking z' & K \ z, 
the choice of K implies that ruz^z' is not odd, while rriz^z' is not even by 
Propertv llb[ contradicting that niz^z' < oo. Hence the claim follows. □ 

A Coxeter group W is called even if rris^t is even or oo for any distinct 
s,teS. 

Corollary 4.17. Suppose that W is even. Then W-^^ is finitely generated if 
and only if there exist only finitely many s & S with nix^s < oo. 

Proof. Note that F^'^*^ has no edge (so O = {x}) since W is even. Now in 
Theorem 14.141 Conditions [H El and HI are automatically satisfied; so W-^^ is 
finitely generated if and only if l^'l < oo. Thus the claim follows, since now 
E = {s & S \ X \ rrix^s < oo}. □ 

A Coxeter group W is called skew-angled if mg^t ^ 2 for any s,t E S. 

Corollary 4.18. Suppose that W is skew-angled and T°q'^ contains a cycle. 
Then W^^ is finitely generated if and only ifniyz is not even for any y,z E O 
and my^s = oo for any y E O and s E S \ O (i.e. W is the free product of 
Wo and Ws^o)- 

Proof. We use Theorem 14.131 The 'if part follows immediately from the 
theorem (note that E = ^ now), so we show the "only if" part. Since 
W is skew-angled. Properties El and El (in Theorem I4.13j) cannot hold, so 
Property El holds. Moreover, Property El now implies that my^s = oo for any 
y E O and s E E; so E = ^ hj definition of E, therefore rUy^g = oo for any 
y E O and s E S \ O. Hence the claim follows. □ 

Finally, we consider the following condition for W; any subset / C 
with at least three elements generates an infinite group. (This is equivalent 
to the property that a certain complex, called the Davis- Vinberg complex 
associated to {W, S), has dimension at most two.) 

Corollary 4.19. Suppose that any / C S with \I\ > 3 generates an infinite 
group, and T^'^ contains a cycle. Then W-^^ is finitely generated if and only 
if 'my,z is not even for any y, z E O and ruy^s = oo for any y E O and 
ses\0. 

Proof. By the same argument as Corollarv l4.181 it suffices to prove the "only 
if" part by using Theorem 14.131 First, the hypothesis implies that there do 
not exist three elements 21,2:2,-23 E O such that mzj^^z2 = "^22,^3 = 3 and 
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^^21,^3 — 2 (i-e. these generate a finite Coxeter group of type A-^; see for 
tfie classification of finite Coxeter groups) . Tliis sliows tliat Properties llbl 
and ITcl (in Tlieorem I4.13|l cannot liold. Moreover, if s G -E, then Property lU 
imphes that Totts) contains a cycle (note that K 7^ 0); in particular, the set 
02(5) contains two distinct vertices y, z with rriy^z odd. However, now the set 
/ = {s, y, z} contradicts the hypothesis; so we have E = ^. Hence the claim 
follows in the same way as CoroUarv 14. 181 □ 
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